Uniform interpolation and sequent calculi in modal logic
نویسنده
چکیده
A method is presented that connects the existence of uniform interpolants to the existence of certain sequent calculi. This method is applied to several modal logics and is shown to cover known results from the literature, such as the existence of uniform interpolants for the modal logic K. The results imply that for modal logics K4 and S4, which are known not to have uniform interpolation, certain sequent calculi cannot exist.
منابع مشابه
Uniform interpolation and the existence of sequent calculi
General conditions on sequent calculi are formulated under which the intermediate and modal logics corresponding to the calculi have uniform interpolation. It follows that the intuitionistic versions of K and KD, as well as several other intuitionistic modal logics, have uniform interpolation. It also follows that no intermediate or intuitionistic modal logic without uniform interpolation has a...
متن کاملMulticomponent Proof-theoretic Method for Proving Interpolation Properties
Proof-theoretic method has been successfully used almost from the inception of interpolation properties to provide efficient constructive proofs thereof. Until recently, the method was limited to sequent calculi (and their notational variants), despite the richness of generalizations of sequent structures developed in structural proof theory in the meantime. In this paper, we provide a systemat...
متن کاملA Modified Subformula Property for the Modal Logics K5 and K5d
The sequent calculus GK5 (GK5D) for the modal propositional logic K5 (K5D) is presented, and it is shown that, every provable sequent Γ → Θ in GK5 (GK5D) has a GK5-proof (GK5D-proof) such that every formula occurring in it is either a subformula of some formulas in Γ, Θ, or the formula 2¬2B or ¬2B, where 2B occurs in the scope of some occurrence of 2 in some formulas of Γ, Θ. Some corollaries i...
متن کاملAdmissibility of Cut in Coalgebraic Logics
We study sequent calculi for propositional modal logics, interpreted over coalgebras, with admissibility of cut being the main result. As applications we present a new proof of the (already known) interpolation property for coalition logic and establish the interpolation property for the conditional logics CK and CK Id .
متن کاملA Uniform Procedure for Converting Matrix Proofs into Sequent-Style Systems
We present a uniform algorithm for transforming machine-found matrix proofs in classical, constructive, and modal logics into sequent proofs. It is based on unified representations of matrix characterizations, of sequent calculi, and of prefixed sequent systems for various logics. The peculiarities of an individual logic are described by certain parameters of these representations, which are su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015